VALUED DIFFERENCE FIELDS AND NTP 2 



ARTEM CHERNIKOV AND MARTIN HILS 

Abstract. We show that the theory of the non-standard Frobenius automor- 
phism, acting on an algebraically closed valued field of equal characteristic 0, 
j^JT^ is NTP2. More generally, we prove that a contractive cr-henselian valued dif- 

. ference field of characteristic is NTP2, provided both the residue difference 

field and the value group (as an ordered difference group) are NTP2. In ad- 
dition, we demonstrate an analogous result for a possible refinement of NTP2 
called resilience. 



1. Introduction 

Model theory has proven to be a fruitful framework to study fields with ex- 
tra structure. Central examples include valued fields (e.g. the work of Haskell, 
Hrushovski and Macpherson on the theory of algebraically closed valued fields, 
ACVF, see HHM08] ) and difference fields (starting with the work of Chatzidakis 
and Hrushovski on the theory of algebraically closed fields with a generic automor- 
phism, ACFA, see jCH99j ). In this paper, we are considering a combination of these, 
namely valued difference fields, i.e. valued fields with a distinguished automorphism 
(preserving the valuation ring). 

Every non-principal ultrapoduct of structures of the form (F", Frob p ) is a model 
of ACFAo, i.e. the non-standard Frobenius is a generic automorphism. This is a 
deep result of Hrushovski Hru04 which required a twisted version of the Lang- Weil 
estimates. 

One may consider the non-standard Frobenius acting on an algebraically closed 
valued field, i.e. the limit theory of the Frobenius automorphism acting on an 
algebraically closed valued field of characteristic p (where p tends to infinity). 
Hrushovski [ Hru02 gives a natural axiomatisation of this limit theory in the lan- 
guage of valued difference fields (denoted by VFAo in the sequel). Durhan |AzglO| 
obtains an alternative axiomatisation, as well as an Ax-Kochen-Ershov principle 
for a certain class of valued difference fields. 

The theory VFAo is interesting from an algebraic point of view. The residue 
field together with the induced automorphism ct is a model of ACFAo, by the 
aforementioned result of Hrushovski. The induced automorphism or on the value 
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group r is u) -increasing (i.e. err (7) > nj for all 7 > and n > 1; valued difference 
fields satisfying this property will be called contractive). Thus, T gets the structure 
of a divisible torsion free ordered Z[cr]-module (i.e. an ordered vector space over 
Q(cr), where a » 1 is an indeterminate). It is sufficient to add a a-Hensel property 
(see Definition 12 -5[) to obtain an axiomatisation of VFAo. 

Moreover, valued difference fields enter the study of (non- valued) difference fields 
by way of transformal specialisations (see FIrufM). A better understanding of 
valued difference fields will most probably shed new light on Hrushovski's proof of 
the non-standard Frobenius result. 

Work of Shelah on the model theoretic classification program She9fJ. had demon- 
strated the importance of understanding which combinatorial configurations a the- 
ory can encode. In the case of stable theories (i.e. theories that cannot encode 
linear order) he had developed a beautiful and fruitful theory of analysing types 
and models. Further work of Poizat, Hrushovski and other researchers, generalising 
the ideas of Zilber in the finite rank case, culminated in the creation of geometric 
stability theory establishing deep connections between the geometry of forking inde- 
pendence and properties of algebraic structures (groups and fields) definable in the 
theory. Later on it became clear that stability-theoretic methods can be generalised 
to larger contexts, and in the last twenty years there had been two main directions: 
simple theories WagOO and, more recently, NIP theories |Adl08] ■ A characteristic 
property of these developments is that the motivation is coming both from purely 
model theoretic considerations and from the study of particular important alge- 
braic structures: ACFA as a prototypical example of a simple unstable theory, and 
ACVF as a typical example of an (unstable) NIP theory. These lines of research 
had found numerous applications [HruOll IHK061 IHL11) . 

Observe that the theory VFAo is neither simple (due to the total order in the 
value group) nor NIP (due to the independence property which holds in the residue 
field). 

It turns out that in the 80 's Shelah had defined another class — NTP2 theories, or 
theories without the tree property of the second kind [She80] . This class generalises 
both simple and NIP theories, and contains new examples (any ultraproduct of p- 
adics is NTP2 Ch el2j ). Recently it had attracted attention, largely motivated by 
Pillay's question on equality of forking and dividing over models in NIP, and a good 
theory of forking for NTP 2 theories had been developed [CK121 IChel2[ IBYCT2] . 

In this paper, we show that VFAo is NTP2. This provides a new and interesting 
algebraic example of an NTP2 theory. More generally, we show that in the context 
of contractive cr-henselian valued difference fields of characteristic (where an Ax- 
Kochen-Ershov principle holds by ]AzglO| ), the theory of the valued difference field 
is NTP2, provided both the theory of the value group (with the induced automor- 
phism) and the theory of the residue field (with the induced automorphism) are 
NTP2. Moreover, we demonstrate preservation of a (possibly) finer property called 
resilience. Similar transfer results hold in the context of valued fields, where they 
are derived from the usual Ax-Kochen-Ershov principle: F. Delon |Del81j showed 
this for NIP, S. Shelah :She09] for strongly dependent (a strengthening of NIP) and 
the first author |Chel2] for NTP 2 (and finiteness of burden). Our method of proof 
combines a new result on extending indiscernible arrays by parameters coming from 
NTP2 sorts with a refinement of Durhan's back-and-forth system used to eliminate 
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field quantifiers, along with the residual analysability of a- algebraic extensions. In 
this way, we reduce the statement to a combinatorial condition on intersections of 
type-definable balls which is easy to check directly. 

An overview of the paper. In Section [2] we recall the basic model-theoretic 
results on contractive valued difference fields. Section [3] contains general results 
on manipulating indiscernible arrays in NTP2 theories. The main theorem of the 
paper is then proved in Section |4] In Section [5] we discuss resilience and prove 
an analogue of the main theorem with respect to it. We end with a list of open 
problems. 

2. Preliminaries on valued difference fields 

In this section, we present the necessary material on valued difference fields 
which we will need for our purposes. Most of it may be found in |AzglO| , but we 
will also need the context from |Azg07| , where an angular component is used instead 
of a cross-section. See also jPallOi IGiallj . and the unpublished notes |Hru02] of 
Hrushovski, where most of the ideas already appear. 

2.1. Ordered difference groups. An ordered difference group is a structure of 
the form (r, 0, +, — , <, a), where (T, 0, +, — , <) is an ordered abelian group and a 
is an automorphism of (r, 0, +, — , <). The automorphism a is called ui -increasing 
if 17(7) > 717 for all 7 G r>o and all natural numbers n. We treat ordered difference 
groups as first order structures in the language Codg = {0, +, — , <, c}; the class 
of w-increasing ordered difference groups may be axiomatised, and we denote it by 
IncODG. 

Any (r, + , <, a) \= IncODG is an ordered (and so in particular torsion free) Z[a]- 
module, where Z[er] is the ordered ring of polynomials in the indeterminate a with 
a >> 1. Forp = p{a) = ^ Zjcr 1 G Z[<r], one puts p-j := ^ z^a 1 ^). Conversely, any 
ordered Z[cr, (T _1 ]-module gives rise to a model of IncODG. When divisible, such 
modules correspond to ordered vector spaces over the (ordered) fraction field Q(a) 
of Z[cr]. The theory of non-trivial divisible ordered Z[er]-modules will be denoted 
by IncDODG. 

The following fact is easy (see e.g. |Pall0j V 

Fact 2.1. The theory IncDODG is the model- completion o/IncODG. In particular, 
IncDODG eliminates quantifiers and is o-minimal. □ 

For 7 G r |= IncODG and ( = (zo, . . . , z n ) G Z n+ , we will sometimes denote 
ELo^W by cr c (7)- 

2.2. d-henselianity in contractive valued difference fields. 

Notation and conventions. 

By a difference field we will always mean a field K together with a distinguished 
automorphism cr, i.e. what is sometimes called an inversive difference field. 

If if is a difference field, one may form the ring of difference polynomials K [X] a := 
K[X,a(X),a 2 (X),...}. 

For g(X) G ^[A^ non-constant, define order(g) to be the minimal n such that 
g may be written as g(X) — G(X,<j(X),a 2 (X), . . . ,a n (X)), for some polynomial 
G G K[X , . . . , X n ]. If order(g) = n, we put 

complexity^) := (n, deg Xn (G), deg(G)) G N 3 , 
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where deg(G) is the total degree of G. We say that g has smaller complexity than 
h if complexity(g) <i ex complexity (h). 

The Taylor expansion in several variables, G(a + X) = G At (a)X' i , gives rise 
to the Taylor expansion of difference polynomials (in one variable) 

where g^X) = G^(X, <j(X), . . . , a n {X)) for every multiindcx fi = (fiQ, . . . , /i„). 
Hcrc,^:=nr=o(^PO)^ 

If if C L is an extension of difference fields and a is a tuple from L, then 
if (a) denotes the difference field generated by a over if; as a field, it is given by 
K(a z (a), z G Z). An element a G L is called <r -algebraic over if if p(a) = for 
some non-constant g(X) G if [A] CT ; else, it is called a -transcendent over if. In the 
first case, if g is of minimal complexity, it is said to be a minimal a -polynomial of 
a over if. 

Recall that a valued field is given by a surjective map val : if — > Too, where if 
is a field and = T U {oo}, with T an ordered abelian group and oo a distinct 
element satisfying 

• val(x) = oo x = 0; 

• val(xy) — val(x) + val(y) for all x,y G if; 

• val(x + y) > max{val(a;), val(y)} for all x, y G if . 

Here, the order is extended to a total order on Too making oo the maximal element, 
and the addition is exended so that oo becomes an absorbing element. 

We will usually not distinguish between T and Too and suppress oo in our paper. 
This abuse of notation is entirely harmless. 

The valuation ring is given by O = {x G if | val(x) > 0}. It is a local ring, 
with maximal ideal m = {x G if | val(x) > 0}. The residue map is given by 
res : O — >• O/m =: k, and k is called the residue field of if. Sometimes, we will use 
a instead of res(a). We often write Tk or kx to stress that we deal with the value 
group or residue field of the valued field if. 

An extension if C L gives rise to extensions kx C kh and Tk C Tl- The 
following inequality for the transcendental invariants is easy but fundamental. 

Fact 2.2. Let L/K be an extension of valued fields. Then 

td(L/if) > td(k L /k K ) + rk Q (r L /r K ). 

Here, for A an abelian group, rkQ(^4) denotes the rational rank of A, i.e. the 
dimension of A ®% Q as a Q-vector space. 

A valued difference field is a valued field if together with a distinguished auto- 
morphism a satisfying o~(0) = O. Note that a induces an automorphism cr of the 
residue field, making it a difference field. Similarly, a induces an automorphism 
or of the value group, making it an ordered difference group. Most of the time, 
we will drop the subscript and use a for the automorphism on the value groups as 
well. This should not lead to confusions. 

Definition 2.3. A valued difference field K, = (if , Tk, kx, cr) is called contractive 
if its value group Tk is an w-increasing ordered difference group. 
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Let JC = {K , r^:, kx , a) be a contractive valued difference field, with fixed field 
F := Fix(cr) := {a £ K cr(a) = a}. Then res |> is injective. In particular, 
chsLi(K) = char(fcx)- (In case /C is cr-henselian in the sense of the definition below, 
res induces an isomorphism between F and Fix(ef).) More generally, we have the 
following, which is easily obtained from Fact 12.21 

Fact 2.4. Let L D K be an extension of contractive valued difference fields, and let 
a 6 L. Suppose that p -val(a) ^ Tk for any O^pG Z[er]. Then a is a -transcendent 
over K . □ 

Definition 2.5 (|AzglO, Definition 4.5]). • Let K be contractive, g(X) 6 

K[X] a , order(g) < n, let fi,u,pE and a 6 K. 

We say that (g, a) is in a-Hensel configuration ii g ^ K and if there 
exists fi with = 1 and 7 <E Tk such that the following holds: 

(i) val(<?(a)) = val(g M (a)) + 0^(7) < val(g , I/ (a)) + 0-^(7) for all ^ with 

H = i; 

(ii) val( 5l/ (a))+cr' / ( 7 ) < val(.g t/+p (a))+cr ,y +f (7) for all 1/, p ^ with g v ^ 0. 
Put 7(3,0) := the 7 from above (this is uniquely determined). 

• A contractive valued difference field K is called a-henselian if for every 
{g, a) in er-Hcnscl configuration there exists b <E K with val(6 — a) = 7(3, a) 
and g(b) = 0. 

Remark 2.6. (1) Let (if, fc, T,ct) be contractive and cr-henselian. Then (k,a) is 
linearly difference closed, i.e. for all ao, ...,a n £ k not all 0, the equation 
1 + ocqX + a\cr{X) + ■ ■ • + a n a n (X) has a solution in (fc, a). 
(2) Conversely, let (F, cr) be an w-increasing ordered difference group and (fc, a) 
a linearly closed difference field of characteristic 0. Then, by |AzglO| Corol- 
lary 5.6], the Hahn field K := k((T)), a valued field which is naturally 
equipped with an automorphism a, namely c(^ 7 a 7 i 7 ) := X] 7 ^( a 7)^ 7 ' ) > 
is a contractive cr-henselian valued difference field. 

For completeness, let us mention another consequence of the results in |AzglO| . 
(We will not use of it in our paper.) 

Remark 2.7. A cr-henselian contractive valued difference field is henselian (as a 
valued field). 

For q = p n a prime power, consider K, q — (K q ,T,k,ip q ), where (K q ,T,k) \= 
ACVF PiP and <p q is the Frobenius automorphism x M- x q . 

The following follows in a straight forward way from |AzglO[ Section 8] (see 
[Gialll Proof of Thm 4.3.24] for a proof). 

Fact 2.8. For every non-principal ultrafilterU on the set Q of prime powers, T\ u K q 
is a-henselian, i.e. the non-standard Frobenius automorphism is a-henselian. 

2.3. AKE principle and VFAo. An &c-valued difference field is a valued differ- 
ence field K. — (K, r, k, a) together with an angular component map ac : K — > k 
satisfying the following three properties: 

• ac(ir) = iff x = 0; 

• ac fx x : K x — > k x is a group homomorphism commuting with cr; 

• for all a; € if with val(ic) = 0, one has ac(x) = res(a;). 

We will treat valued difference fields in the three-sorted language £k,r,er, con- 
sisting of 
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• the language of difference rings £k = {0, 1, +, — , x, cr} on the valued field 
sort denoted by K; 

• (a copy of) the language of difference rings £k = {0, 1, + , — , x,ct} on the 
residue field sort denoted by k; 

• the language of ordered difference groups (with an additional infinite ele- 
ment) {0, +,—,<, oo, or} on the value group sort denoted by T, and 

• the functions val : K — >• T and res : K — » k between the sorts. (When 
considering a valued field as an £k,r,o--structure, we may make the function 
res total by sending elements of negative valuation to € k.) 

Denote by To the theory of a-henselian contractive valued difference fields of 
equal characteristic (in the language £k,r\<r), and by Tfi c that of cr-henselian 
contractive ac- valued difference fields (in the language £k,r,<7 U {ac}). 

Fact 2.9 (Durhan). (1) The theory Tg c eliminates quantifiers from the field 
sort K. 

(2) In any model K = (K,T x,kx) |= Tq c , kx = k(/C) is stably embedded, and 
the induced structure is that of a difference field. Similarly, Tk = T(/C) 
is stably embedded and is a pure ordered Z[a]-module. Moreover, k and T 
are orthogonal, i. e. every definable subset of k m x T n is a finite union of 
rectangles. 

(3) Let K. = (K,Tx,kx) and C = (L,T L,ki) be models of Tq. 

(a) K. = C if and only if kx = k^ (as difference fields) and Tx = Tl (as 
ordered difference groups). 

(b) Suppose K C C. Then K C if and only if kx =4 and =^ T^. 

Proof. The results follow easily from |Azg 07, Thm 4.4.6], but they are not stated 
there exactly in this form. □ 

If A is a substructure of K, = (K, IV, kjc )) we write K.(A) for the elements of A 
which are in sort K. Similarly, we have T(A) C Fx and k(A) C kx- Note that in 
general val(K(A)) is a proper subset of T(A), and similarly for res and ac. 

Let IncVFAo be the theory of structures JC = (K, k, V) (in the language £k,r.er U 
{ac}), (K, kx, Tk) is a contractive valued difference field of characteristic 0, (k, a) is 
a difference field containing kx, and (r, or) |= IncODG contains Fx as a difference 
subgroup. (I.e. we do not require that the maps res and val are surjective.) 

Let VFAo be the theory Tq c , together with axioms expressing that (k,er) |= 
ACFAo and that (I\ cr) |= IncDODG. 

Fact 2.10. VFAo is the model- companion o/IncVFAo, in the language of ac-valued 
difference fields. The same result holds if both VFAo and IncVFAo are restricted to 
the language of valued difference fields. 

Proof. For ac-valued difference fields, the result follows from [Azg07 . If M C N are 
Hi-saturated models of the reduct of VFA to the language of valued difference fields 
(without ac), then the pair may be expanded to an elementary pair of ac-valued 
difference fields. Indeed, this follows from |Pall01 Thm 11.6 and the discussion 
before]. Model-completeness of VFA in the language without ac follows. (See also 
|Giall| Thm 4.3.20].) □ 

With a slightly different notion of er-henselianity, Fact 12.101 had been indepen- 
dently obtained by Hrushovski in Hru02], where the following consequence is also 
mentioned. (See also |Giall| Thm 4.3.24].) 
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Fact 2.11 (Hrushovski) . Let p be a sentence in the language of &c-valued difference 
fields. The following are equivalent: 

(1) VFA h <p; 

(2) K, q \= ip for all large enough prime powers q; 

(3) ICp \= ip for all large enough primes p. 

Proof. Every instance of the cr-Hensel scheme holds in JC q for q >> 0, by Fact 12.81 
Moreover, it is easy to see that every axiom of ordered Q(cr)-vector spaces holds in 
(r_j<- 5 ,7 h-> q"f) for q » 0. By Fact 12.91 it is thus enough to show that the limit 
theories of the residue difference fields coincide with ACFAo in both cases. This is 
true, by a very deep result of Hrushovski [H ru04| . □ 

Examples 2.12. (1) Let U be a non-prinicpal ultrafilter on the set of prime 
numbers. Then ]J U K. p |= VFA . 
(2) Let (k,a) \= ACFA (e.g. k = C and a a sufficiently 'generic' automorphism 
of C), and let T be a non-trivial ordered vector space over Q(cr). Then 
K := fc((r)) h VFA . 

2.4. Some results on extensions of valued difference fields. We now list a 
number of results which were used by Durhan in the proof of Fact 12.91 We adapt 
them for our purposes. 

Assumption 2.13. From now on until the end of the paper, all valued difference 
fields are assumed to be contractive and of (equal) characteristic 0. 

Lemma 2.14. Let (K, T, k) be a a-henselian valued difference field, {Ko, To, ko) be 
a valued difference subfield, and let ko C I C k, with I some relatively algebraically 
closed difference subfield ofk. 

Then there is a difference subfield Kq C L C K such that k^ — I and td(L' / Kq) = 
td(/c£/ /ko) for every field Kq C L' C L with L' finitely generated (as a field) over 
Kq. In particular, Tl/Tq is a torsion group, and ifl/ko is a-algebraic, then L/Kq 
is a-algebraic, too. 

Proof. Using Fact 12.21 and induction, it is enough to treat the case where I = 
(ko(a)) al9 (~l k for some element a € I. The case where a is c-transcendent over ko 
is clear. We may thus assume that a is cr-algebraic over fco- 

Choose a minimal cr-polynomial g{X) € fco[A] CT of a over ko, and let g{X) G 
0if o LY] CT be an exact lift, i.e. g reduces to ~g and all non-zero coefficients of g have 
valuation 0. (In particular, g and g have the same complexity.) If g(a) — 0, we are 
done. Else val(g(a)) > and val^^a)) = for all /i / such that g^,{X) ^ 0, by 
minimality of g and our choice (exactness) of the lift. In other words, (g(X), a) is 
in cr-Hensel configuration and we find a' £ K such that g(a') = and a' — a. We 
may thus put L := (K Q {a')) al a DK. □ 

Recall that a sequence (ct p ) p<Q , indexed by some limit ordinal a, is called pseudo 
Cauchy (p.c. for short) if val(ay — a p ) < val(a p » — a p /) for all p < p' < p" < a. 
An element a is a pseudo-limit of the sequence (a p ) if val(a p — a) = val(a p — & p+ i) 
for all p < a. We will denote this by a p ^> a. 

If g{X) G if LY] CT and (a p ) is a p.c. sequence in K, then the sequence (g(a p )) 
is eventually p.c, i.e. there is po < a such that (g(a p ))p < p<a is a p.c. sequence. 
Moreover, if g is non-constant, it is pseudo-continuous, which means that a p =>■ a 
implies that g(a p ) g(a). (See |AzglO[ Lemma 4.1].) 
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Definition 2.15. A p.c. sequence (a p ) in a valued difference field K is said to be 
of a-algebraic type over K if there is some non-constant g(X) G -ftT[X] CT such that 
g{a p ) 0; else we say that it is of a -transcendental type over K . 

Fact 2.16. Let (a p ) be a p.c. sequence of a -transcendental type over K. Then 
there exists an immediate extension L = K(a) with the following properties: 

(1) a is a -transcendental over K and a p a. 

(2) For any valued difference field extension L' of K and a' G L' such that 
a p a' , there is a unique embedding l : L <—l L' with t(a) = a'. 

In particular, the condition 'a p x ' determines a complete 1-type over K in any 
completion of ' Tq° . 

Proof. Existence and uniqueness of the extension given by a pseudo-limit of a p.c. 
sequence of cr-transcendental type is |AzglO, Lemma 5.1]. Completeness of the type 
of a pseudo-limit then follows by quantifier elimination (Fact 12 . 9|) . □ 

The following result follows from |AzglO| Lemma 5.9]. 

Fact 2.17. Let (a p ) be a p.c. sequence of a-algebraic type over the valued difference 
field K. = {K,T K,ki(), and let IA 3 K, be \T k\ + -saturated and a-henselian. Then 
there is an element a G K(W) which is a-algebraic over K and such that a p => a. □ 

Let T be an (arbitrary) first order theory, M \= T a monster model, and let 
X and D be definable sets. Recall that X is said to be D-analysable in 1 step 
(also called D -internal) if there is a definable injective function / : X '—t D eq , i.e. 
f : X ^ D n /E, where E is a definable equivalence relation on n-tuples from D. 
Here, 'definable' means M-definable. 

Inductively, X is said to be D-analysable in n + 1 steps if there is a definable 
function / : X — > D eq such that every fiber X-^ of / is _D-analysable in n steps. 

We already observed (see the discussion before Fact 12 .4[) that resfFj x ( CT ) defines an 
embedding of Fix(cr) into the residue field. In order to formulate a generalisation 
of this, for convenience, we will fix a completion T of Tq° and a monster model 
M |= T. Let JC = (K, T,k) C M be a small substructure. A /C-definable subset 
X C K(M) is said to be of finite total dimension if every d £ X(M) is a- algebraic 
over K. 

Fact 2.18 (Hrushovski). Let X C K(M) be of finite total dimension. Then, X is 
\i-analysable in n steps, for some n s N. More precisely, the maps in the steps of 
the analysis can be taken to be of the form f : X — > k, x i— > res(cx — b). 

Indeed, Hrushovski observes that a set X of finite total dimension is scattered, 
i.e. the set Dx ■= {val(d — d 1 ) \ d,d' 6 A(M)} is finite. The analysis using the 
particular functions is then an easy consequence (see |Hru04[ p.63-64]). 

3. Indiscernible arrays and NTP 2 

In this section we recall some facts about NTP 2 and prove some new lemmas. 
As usual, we fix a monster model M. We don't distinguish here between finite and 
infinite tuples unless mentioned explicitly, and a, 6, ... denote infinite sequences. 

Definition 3.1. We say that ip(x,y) has TP 2 if there are (o-ij)ij eul an d k G uj 
such that: 
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(1) {ip (x,a,ij)}j euj is /c-inconsistent for every i £ w. 

(2) {<p (x, a if(i))} ieuJ is consistent for every / : w — > uj, 
A theory is called NTP2 if no formula has TP2. 

Fact 3.2. // a theory T is simple or NIP, then it is NTP 2 . 

Fact 3.3 ( jChel2j ). IfT is not NTP 2 , then already some ip(x,y) with \x\ = 1 has 
TP 2 . 

Definition 3.4. We say that (cy)^ gK is a very indiscernible array if Cj = (cjj)j ere is 
indiscernible over c^i for all i and (5j) i£re is an indiscernible sequence (of sequences). 

We start with some auxiliary results on finding indiscernible sequences and ar- 
rays. 

Lemma 3.5. (1) Let C be a small set, a = {ai) ieuJ be a C -indiscernible se- 
quence, b given, and letp(x,ao) — tp(6/aoC). Assume that \J iEu p (x, ai) 
is consistent. Then there is some a' indiscernible over bC and such that 

O. =a C a. 

(2) Assume that we are given (a.i) i£K and a small set C such that en is indis- 
cernible over a<i {o.jo)j >i C for all i £ k. Then there exists an array {o! i ) i ^ K 
such that 7i! i = ai0 c o>i and a£ is indiscernible over a'^C for all i. 

(3) Let C be a small set and (a a i) a<n i<LJ be an array with n <uj. Then for any 
finite A G L(C) and N < uj we can find A-mutually indiscernible sequences 
{a a ,i a0 ,—,a at i aN ) C a a , i a0 < . . . < i a N G uj, a < n. 

Proof. (1) By automorphism it is enough to find b' = ao c b such that a is in- 
discernible over b'C. Let A be an arbitrary finite set of formulas over C. Let 
b + \= [J ieuJ p (x, a^. By Ramsey there is an infinite subsequence a + of a which is 
A-indiscernible over b + . Let a be a C-automorphism sending a + to a. Then a is 
A-indiscernible over a (b + ) and a (b + ) = ao c b. We find b' by compactness. 

(2) By compactness, it is enough to prove the statement for finite k. Let A G 
L (C) finite and N G oj be arbitrary. By (3) we can find A-mutually indiscernible 
sequences a+ = (a a ,i a0 , a a ,i aJV ) C a a for a G n. It follows from the assumption 
that a 0i i m ai Mo . . .a K -i^ n _ 1)0 =c a QO a w . . .O(«_i)o< Let a be a C-automorphism 
sending the former to the latter. Then we have: 

• a (Oq ) , . . . , a are mutually A-indiscernible, 

• a atia0 , ...,a atiaN = c a a0 . ..a aN by indiscernibility, so a (a+) = c (a ai )i< N , 
which together with cr (a a ,i o0 ) = a Q o implies that <r(a+) =a a0 c ( a m)i<Afj 
for each a. 

By compactness we find a' 0l . . . , a' K _ 1 as wanted. 

(3) By the finitary Ramsey theorem there are natural numbers (N a ) a<n such 
that for every set A of size Ylp< a N a + (n — a) x N, every sequence of elements of 
length N a contains a subsequence of length TV which is A-indiscernible over it. 

Let a+ = (a a i) i<N . By reverse induction and the choice of N a we can find a' a 
such that: 

• a' a is a subsequence of a+, 
•K\=N, 

• a' a is A-indiscernible over a< a a' >a . 

But then wanted. □ 
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Lemma 3.6. Let {cij) i j e ^ be a very indiscernible array such that (ci) i6(J is indis- 
cernible over a, and let b be given. Then we can find bij such that (bijCij) i . £w is a 

very indiscernible array, 6coo = bijCij for all i,j and (biCi) i£L/J is indiscernible over 
a. 

Proof. Set 600 = b and let bij be such that bijCij = &ooCoo- By Lemma I3.5f 3). 
automorphism and compactness we may assume that (biCi) i£uj are mutually indis- 
cernible. By Ramsey, a- automorphism and compactness we may assume in addition 
that (biCi) ., is indiscernible over a. □ 

Given a definable set D, by Z?i n d we mean the full induced structure on it. The 
next lemma is a generalisation of |Chel2| Lemma 10]. 

Lemma 3.7. Let a definable set D be stably embedded and assume that -Dind is 
NTP 2 . Let be D with \b\ < X be given. 

Assume that (cj)j gK is an array with mutually indiscernible rows over C. If 
K > (A + + , then there is i G k and c! such that: 

• c 1 is indiscernible over Cb. 

Proof. Let p,(x, c i0 ) = tp(b/c i0 C). 

We claim that [Jj eu] p(x, cy) is consistent for some i£k. 

Assume not, then by compactness and indiscernibility, for every i 6 k we have 
some (fi(xi, Ciodi) 6 Pi (with finite Xi C x), di £ C, and ki 6 u> such that 
{ifi(xi, Cijdi)}j &uj is ^-inconsistent. As n was chosen large enough, by throwing 
some rows away we may assume that tfi — ip, Xi — x and ki = k. As D is stably 
embedded, there is some 4>(x, eoo) with eoo S D and such that ^(s, eoo) n D = 
ip(x,coodo) n D. By indiscernibility of the array, we can find S D such that 
ip{x, Cij) n D = tp(x, Cijdi) fl D for all i, j. But then we have: 

• {ip(x, e,j) A D(a;)} j . gw is fc-inconsistent for every i, 

• {ip(x, ejj(j)) A Z?(a;)} igK is consistent (as was witnessed by 6, together with 
the indiscernibility). 

This is a contradiction to L>i n d being NTP2. 

So let i be as given by the claim. But then by Lemma 13. 5f 1) we can find 
c' =c io c c% such that c' is indiscernible over bC. □ 

Lemma 3.8 (The Array Extension Lemma). Let D be a stably embedded definable 
set and assume that Dj n d is NTP2. 
Assume that 

• (cA -r- is indiscernible over a, 

• (cy)j j etlJ is a very indiscernible array. 

Let a small b C D be qiven. Then we can find (c*f) and (b*A such that: 

(1) {p*cf) is indiscernible over a, 

(2) (^*C*) !E[J are mutually indiscernible, 

(3) c* = Ci0 Ci for all i G u (so in particular c* = Cio), 

(4) abcoo = a^So c oo- 

In particular (b*jC*j) i is a very indiscernible array. 
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Proof. By compactness, it suffices to prove the result for finite b. 

First, by indiscernibility, Ramsey and automorphisms over a, we can find hi such 
that abiCi = abco and (biCi) i£LU is indiscernible over a. 

Again by compactness, indiscernibility and automorphisms over a, it is enough 
to find c* <n ,b* <n satisfying (2)-(4) for every n e u. 

So fix n G u and let I = I + h + . . . + J n _ a = \T\+ + ... + \T\ +n (where for 
a cardinal k we let n +n denote the nth successor of k). By compactness we may 
expand our sequence to (biC~i) i£l with the same Ehrefeucht-Mostowski type over a. 

By reverse induction on k < n we find ct, b k such that: 

(a) i k G Jfc, 

( b ) Sfc =c Ifc0 c ik (so in particular c+ = c ifc0 ), 

(c) C,zi <h C k C k+1 . .j = Cgj <k Ci k Ci k+1 . . .Ci n , 

(d) 6+ = and 6+ C £>, 

(°) ( b tj c kj) . euj is indiscernible over &>*c+ fc b£/ <Jk c e j <Jk . 

In step fe, let C = ct k c e i <k and 6 = bt_ k b^i <k . Then 6 C D, \b\ < \T\ +k and (cj)je/ 
are mutually indiscernible over C (by (c) for k + 1, . . . , n — 1 and the assumption 
on (ci) ieI ). As Ik = |T| + ( fc+1 ) ) it follows by Lemma 15771 that there is some ik 6 Ik 
and c' k indiscernible over bC and such that c' k =a k0 c c~i k - Let b' k0 — b ik and b' k j 
be such that b' kQ c' kQ =g c ^j c L - By Ramsey, compactness and 6C-automorphisms 

we can find a 6C-indiscernible sequence ^&jy c jy^ such that b kQ c k0 = fr' fco c fco an< ^ 

ci" =5(7 c^.. Now (b) and (c) follow from (c) for k + 1, and =c ci =c Ci fc and 
c feO = Ci k0- Parts (a), (d) and (e) are clearly satisfied by construction. 

By Lemma [375^2) and (e) we find sequences ^jy^cjy^J for /c < n which are 
mutually indiscernible and such that c k + b k + = b + c + c k b k . 

Finally, let a be an a-automorphism sending bi <n Ci <n to b <n c <n , and let 6£ = 
ct (b k + ) and c£ = cr (cjj" + ) for fc < n. 
We have: 

• (P*kC*k)k<n are mu tually indiscernible (as (b k + c k + ) k<n are), 

• = Ck0 c k (as 4 + = c + 4> 4 = Clfc0 c it , c£ = c ifc0 and cr is an automor- 
phism), 

• abcoQ = afooo c oo as ^oo c oo = ^ocoo by the construction and a&ocoo = abcQQ. 

□ 

Lemma 3.9. In Lemma U7S\ it is enough to assume that b C E for some definable 
set E analysable in D. 

Proof. As before, it is enough to prove the result for finite b. So we may as well as- 
sume that b is a singleton. We prove the result for n-step analysability by induction 
on n. 

Assume first n > 1. There is an M-definable function / : E —> D eq such that all 
fibers of / are analysable in D in n — 1 steps. Using Lemma 13.61 and replacing the 
array (cij)ij^ui by an array of the form (a>ijCij)ij£ U , we may assume that / is cqq- 
definable. Applying LemmaETS]to /? := f(b) G D e i (of course (D eq ) ind is NTP 2 as 
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And was), we find (c*,) . . and [BfA . . such that (d*c*) _ is indiscernible over 
a, (fi*cl) ieu are mutually indiscernible, c* = Ci0 c~i for all i G w and a/3coo = a/?oo c oo- 
But now b G f~ l {fi) fl£, a definable set which is analysable in D in ?i — 1 steps. 
Using induction, it is straightforward to check that one may reduce in this manner 
to the case n = 1. Now there is an M-definable embedding / of E into D eq . As 
before, passing to a larger array, we may assume that / is defined over cqq] in 
addition, using Lemma 13.61 again, we may assume that there is b' G cqq such that 
fib') = f(b). But then b = b' G coo by injectivity of /, so we are done. □ 

Lemma 3.10. In any theory, ip(x,y) has TP2 if and only if there is a very indis- 
cernible array (aij)i,j £uJ witnessing it (as in DeHnition lS '. 1}) and c |= {(p(x, (%)};. j etlJ 
such that the sequence of rows (a^i^ is indiscernible over c. 

Proof. By Lemma 13.5( 3). Ramsey and compactness. □ 

Remark 3.11. The method of the proof of Theorem 14.11 may be combined with 
Lemmas 13.91 and 13.101 to show that if D is a stably embedded definable set such 
that Di n d is NTP2 and E is a D-analysable definable set, then i?j n( j is NTP2. We 
ommit the details as we don't see any application of this result at the moment. 

The following result on preservation of NTP2 for valued fields (without an auto- 
morphism) is analogous to the main result of our paper. 

Fact 3.12 ( Chel2j). Let /C = (K, V, k) be a henselian valued field of equicharac- 
teristic in the Denef-Pas language. Assume that the theory of k is NTP2. Then 
the theory of IC is NTP2 . 

4. Preservation of NTP 2 

In this section, we fix a completion T of Tq c , so T is of the form Tg c U T r U T v , 
where T r is a complete theory of difference fields of characteristic (which has to 
be assumed to be linearly difference closed by Remark I2.6[) and T v is a complete 
theory of ordered Z[cr]-modules. 

Theorem 4.1. Assume that both T r and T v are NTP 2 . Then, T is NTP 2 . 
Corollary 4.2. Every completion o/VFAo is NTP2. 

Proof. Every completion of ACFAo is simple by [CH99I , so in particular it is NTP2 
by Fact 13.21 The theory IncDODG is o-minimal by Fact 12.11 so in particular it is 
NIP and thus NTP 2 , by Fact O □ 

We will need a combinatorial lemma on intersections of balls. 

Lemma 4.3. Let M be a monster model of an arbitrary theory of valued fields. 

Let a G M be a singleton, and let (-Mj)ie{-i}uN ^ e an a-indiscernible sequence 
of (small) subfields of M such that Mo (a) is an immediate extension of Mq. For 
i > —1, let Bi be the intersection of all Mi-definable balls containing a. Suppose 
that (Nj)j£fq is an M^o -indiscernible sequence of subfields o/M such that AIq = Nq. 
Let Cj be the conjugate of Bq = Cq under the automorphism sending Mq to Nj. 
Then, a G f]jeN ^i- 

Proof. The combinatorics of type-definable balls is very simple: if two such balls 
are not disjoint, one of them is contained in the other. Since a G Bj for all i, by 
a-indiscernibility of the sequence (Mi), there are three possibilities: 
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(1) Bi = Bo for all i. Then, C, = Bo for all i, by M^o-indiscernibility of 
(iVj)j 6 N, and the result follows. 

(2) Bi C B i+1 for all i. Then C = S D so C; 3 B_i for all i by 
indiscernibility of (Nf)i e ^ over M^Oj and thus a £ H^en^- 

(3) Bi D for all i. Then, Q 2 -Si for all and one may conclude as 
before. □ 



Proof of Theorem \4-l\ We fix some monster model M |= T. Suppose there is a 
formula p(x,y) with TP2. By Fact 13.31 we may assume that | x |= 1 and that x is 
a variable from the valued field sort K. Let {(Hj)i^j£u be an array witnessing that 
p(x, y) has TP2, and let a |= /\ i£LJ p(x, aio) be a realisation of the first column. By 
Lemma 13.101 we may assume that: 

• ( a ij)i.j£uj is a very indiscernible array; 

• the sequence of rows (af)^^ is a-indiscernible. 

In our proof, we will successively construct arrays (afj), where a is a countable 
ordinal and afj is a countable tuple from M, starting with a"j = a^, and such that, 
for any /3 > a, there is a decomposition (a^) = (a*jb*j) satisfying 

(1) {a>ij)i,jeu is a very indiscernible array; 

(2) the sequence of rows (af)ie^ is a-indiscernible, and 

(3) a* = a ? af for all i E uj. 

It follows from ^ that the the first column is just an extension of the original 
one, and that in particular we still have a \= f\ ieuI <p(x, af ). Also by the rows 
{ip(x, a^-)}je^ are s tiH inconsistent. As a consequence, for any (3, the array (ffiy) 
witnesses that ip has TP2. 

Even though only the first column (af )i &LJ has to be a subtuple of (af ), we will 
say, somewhat inaccurately, that we extend the array, when we pass from (afj) to 

(afj ) . An extension of arrays will be called good if it satisfies the properties (|T]|3j) 
above. 

The construction is done in steps, mainly following the back-and-forth system 
from |Azg07] used to prove the elimination of field quantifiers in Tq c (Fact |2~!))) . 
There will be two kinds of successor steps: auxiliary steps, where Lemma [3.61 is 
used to extend the array (afj) carelessly, to add new parameters; treating steps, 
where the Array Extension Lemma (Lemma 13. 8p is used to extend the array (afj) 
carefully, respecting partial information from tp(a/ag ) coming from the NTP2 
sorts r and k. 

If A is a limit ordinal and (afj) have been constructed such that (a^) is a good 
extension of (afj) for all a < f3 < A, we may find an array (afj) with Oq = 
U Q <A a oo and such that (afj) is a good extension of (afj), for all a < A. Indeed, 
this follows from compactness, as properties |T][3]) are type-definable in the variables 
{ x ij)ij£w The final step (immediate extension of cr-transcendental type) will follow 
from Lemma 14.31 

(I) Given (afj), there is a good extension (af^ 1 ) such that (a^ 1 ) enumerates a 
substructure /C Q+1 = (K a+1 ,k a+1 ,T a+1 ) with K a+1 a difference field which 
is relatively algebraically closed in K(M), k a+1 a difference field which is 
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relatively algebraically closed in k(M), and r a+1 a relatively divisible a Z[cr]- 
submodule of T(M). 
[By Lemma \TM ] 

In what follows, we may always assume that Oq is as in the conclusion of 
stepUl To ease the notation, we write ctQ = (K, k, V) and a^ 1 = (K' , k' , V). 
Let L := K(a), and V := K'(a). 

(II) Given (K, k, T), there is a good extension such that fc#' = k' = k. Moreover, 
if k is cr-algebraic over kx , then if' may be chosen to be er-algebraic over K. 
[By Lemma 12.141 combined with Lemma 13.61 ] 

(III) Given (K, k, T), there is a good extension such that Tk 1 = V = T. 
[By Lemma [3^1] 

(IV) Given (K, k, T), there is a good extension such that kh C k' . 

[By Lemma 13.81 as k is stably embedded (Fact 12. 9p , and NTP2 by assump- 
tion.] 

(V) Given (K, k, V), there is a good extension such that C T'. . 

[By Lemma 13.81 as T is stably embedded (Fact 12.91) , and NTP2 by assump- 
tion.] 

Iterating steps UlTVl and passing to the limit, we may thus construct a good 
extension ((&) such that (K, k,T) is coming from a valued difference field 
(i.e. k = kpc and T = Tk) and such that L/K is an immediate extension. 

(VI) If a is cr-algebraic over K, there is a good extension such that a 6 K 1 . But 
then by indiscernibility a is a solution of {<p(x, )}j ) j eu , a contradiction. 
[Let X C K be a /^-definable set of finite total dimension such that a G X. 
By Fact 12.181 X is k-analysable. Applying Lemma 13.91 with a = b, we are 
done.] 

The remaining case is when L/K is immediate and cr-transcendent, which 
we will now assume. 

(VII) If L/K is immediate and cr-transcendent, there is a good extension such that 
L' I K' is immediate and a is of cr-transcendental type over K'. 
[Choose (a p ) p <A, a p.c. sequence in K without pseudo-limit in K such that 
a p => a. Suppose (a p ) p <A is of cr-algebraic type over K. By Fact 12.171 and 
Hi-saturation of M there is a' £ K(M) such that a p =>■ a' and a' is cr-algebraic 
over if. 

Since r = Tl is relatively divisible, it follows from Fact 12.41 that for every 
cr-algebraic extension L of L one has val(L) = T, so in particular v&\(K(a)) = 
r for every cr-algebraic extension K of K . Using steps II Vl and ILT1 we may thus 
find a good extension with a' E K', such that K'/K is cr-algebraic and L' /K' 
is immediate (and still cr-transcendent), with V = T. 

Now by construction val(a — a') > val(a — a p ) for all p, so there is a p.c. 
sequence in K' pseudo-converging to a and without pseudolimit in K' which 
approximates a better than the initial p.c. sequence. If the extension is still 
of cr-algebraic type, we may repeat this construction, taking unions at limit 
ordinals. As T is countable, after countably many steps we must find a p.c. 
sequence of cr-transcendental type.] 
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(VIII) If L/K is a cr-transcendent immediate extension of er-transcendental type, 
then Kij = a Kio for all j > 0. 

[Let (a p )p<A be a p.c. sequence in Kio without pseudolimit in K\q such that 
a p =>• a. Let 7 P := val(a — a p ), and set 

Bio ■= P| B> lp (a p ). 

Note that Bio equals the intersection of all if io-dcfinable balls containing 
a. By Fact 12.161 the type pio(x) := tp(a/Kio) is completely determined by 
the condition x £ Bio- It follows from Lemma T4.31 applied to Mi := Ki+i o 
(for i > —1) and iVj := Kij, that a € B\j for all j > 0, where B\j is 
the automorphic image of Bio under an automorphism sending K\q to Kij. 
Invoking Fact 12.161 again, we deduce that Kij = a Kio for all j > 0.] 

It follows from step (|VIIII) that we may assume that a |= {tp(x,afj)} 
|= ip(a,af ). But {(p(x,afj)}i.j <UJ is a witness that (p(x,y) is TP2, so in particular 
{tp(x, Oy)}j<w i s inconsistent. This is a contradiction. □ 

In fact, using stable embeddedness and orthogonality of the sorts k and T (Fact 
12. 9|) . the previous proof gives the following stronger result. 

Remark 4.4. Let T' r D T r and T' v D T v be expansions which are both NTP 2 . Then, 
T := T ac UT;UT; is NTP 2 . □ 

Remark 4.5. In a similar way, one may give an alternative proof of the corresponding 
result on preservation of NTP 2 in henselian valued fields of equal characteristic 
(Fact[3T2j). 

5. Valued difference fields and resilience 

Definition 5.1. We say that a formula ip (x, y) is resilient if it satisfies the following 
property: 

• For any indiscernible sequences a — (oj) iEZ and b = (6j)$ e 2 sucn that 
ao = bo and b is indiscernible over a^o, if W (%■> o-i)} i£Z is consistent, then 
{tp (x, bi)} i£Z is consistent. 

A theory is resilient if it implies that every formula is resilient. By compactness we 
may replace Z by Q in the definition. 

Resilient theories were introduced in [BYC12] where it was observed that every 
simple or NIP theory is resilient, and that every resilient theory is NTP 2 . It is not 
known if there are NTP 2 theories which are not resilient. 

The purpose of this section is to prove an analogue of the main theorem with 
respect to resilience instead of NTP 2 . For this we redevelop the ingredients of the 
proof in the resilient setting, and the proofs are in fact even more compact than for 
NTP 2 . If one is only interested in the proof that VFAo is NTP 2 , then this section 
provides a shorter path. 

5.1. One variable is enough. 

Lemma 5.2. The following are equivalent: 

(1) Every formula ip(x,y) with \x\ < n is resilient. 
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(2) For every set D, every c with \c\ < n and every sequence a = (aj) ig Q 
indiscernible over cD , ifb = (&i) igw is indiscernible over a^D andb = a , 
then there exists b' indiscernible over ca^D such that b' =aD b. 

(3) For every set D, every c with |c| < n and every sequence a — {ai) iE q 
indiscernible over cD , ifb — {bi) i&ul is indiscernible over a^D andba = do, 
then there exists b' indiscernible over ca^D such that b' = ao D b. 

Proof. (1) implies (2): Let e > from Q be arbitrary, and setp £ {x, do) = tp {c/aoa^_ 
By indiscernibility of a over cD it follows that lj i6 ^_ e e \ p e {x, <Zj) is consistent (re- 
alised by c). We claim that [J iGuJ Pe { x >b%) is consistent. Otherwise there is some 
<p (x, a^a'd) £ p e (x, do) with a' C a^(_ e e ) and d C D such that {(p (x, bia'd)} ieLj is 
inconsistent. Let a\ — ata'd and b' i = bia'd. Then a' = (oJ)»e(— e e) ^ s indiscernible, 
b' = (^Oiew ^ s indiscernible over a^ , a' = 6q and they witness that if (x, y) is not 
resilient — a contradiction. 

As £ > was arbitrary, it follows by compactness that, letting p{x,ao) = 
tp (c/aoa^uyD) = U e >oP £ ( x > a °)' we nave that Uieu P M is consistent. But 
this means that there is 6' =a£> 6 which is indiscernible over co^qD by Lemma 

E5T1). 

(2) implies (3) is obvious. 

(3) implies (1): Assume that tp(x,y) is not resilient, where |x| < n, and let 
& = ( a i)igQ;^ — (bi) ieLU witness this. Then by compactness and indiscernibility 
we may find c |= {ip {x, ai)}j g Q such that in addition a is indiscernible over a 
But as c |= (p(x,bo) and {9? (x, bi)} ieul is inconsistent, there is no way to make it 
c-indiscernible keeping the type of b even just over the first element. □ 

Corollary 5.3. IfT is not resilient, then there is some p{x,y) with \x\ — 1 which 
is not resilient. 

Proof. We show by induction that if T satisfics f5.2f 2) for n— 1 > 1, then it satisfies 
it for n. So let c = (cj) i<n , a and b be given, with a indiscernible over c and b 
indiscernible over a^o- Then by the inductive assumption and Lemma 15.21 with 
D = wc find b' = a b and indiscernible over c< n _i<i^o. Again by the inductive 
assumption and Lemma 15.21 with D = c< n _i we find a c„_ic <n _ia^o-i n discernible 
b" = a V =ab — as wanted. □ 

5.2. Extending counterexamples. Modifying the proof of Lemma [5T2l similarly 
to the proof of Lemma 13.71 we can generalise it and demonstrate the following 
lemma. 

Lemma 5.4. Let E be a stably embedded definable set such that E^d is resilient. 
Then for every set D, every small c C E and every sequence a — {ch) i^n indis- 
cernible over cD, ifb — {bi) ieu) is indiscernible over a^oD and feo = do, then there 
exists b' indiscernible over ca^D such that b' =g.D b. 

We now give an analogue of Lemma 13.61 for the resilient situation. 

Lemma 5.5. Let a = (cti)ieQ be indiscernible over c andb = (bj)ieQ be indiscernible 
over a^Q. For an arbitrary e, we can find a + = (aia*)i e q and b + — {b*b**)i e Q 
such that a + is indiscernible over c, b + is indiscernible over a~^ , b* =b b and 
a a^ = 6q6q* = a o-e. 
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The main point of the following lemma is to show that if we have a witness to 
the failure of resilience of the whole theory, we can always extend elements of a and 
6 by parameters from resilient sorts. This will serve as an analogue of Lemma 13.81 

Lemma 5.6. Let E be a stably embedded definable set such that E ln ^ is resilient. 
Let a = {ai) ie q, 6 = (bi) ie qand c be such that: 

(1) a is indiscernible over c, 

(2) b is indiscernible over a^o, 

(3) a = b . 

Then for any small eC£ there are a + and b + such that: 

(1) a + = (a^) iG Q with af = a,a* is indiscernible over c, 

(2) b + — (bf) ie q with b~l = 6*6** is indiscernible over a^ Q , 

(3) a Q a* Q = b*J>* *, 

(4) b* = bo b, 

(5) caoe = caoajj. 

Proof. By compactness it is enough to treat the case of finite e. By indiscernibility 
of a over c we find a [ such that ca^ = caoe for all i 6 Q. 

Fix any finite set of formulas A. By Ramsey and compactness we find some 

a^aj J which is A-indiscernible over c. By indiscernibility, compactness and 
V 3 3 J jeu 

c-automorphism, we find some (»*) iS Q such that the sequence a + = (a>t) ie q — 
(aia*) i£ q is c-indiscernible and cagaQ = cage. 

Let e > from Q be arbitrary. We have that <z e (_ EiE ) is indiscernible over 
(ffliOj)jrf(_ e s ) and that 6 is indiscernible over a^o- By Lemma HT4l (with D = 
a <£(-s,e) and c = a %(-e b) — ^ ^ s stably embedded and resilient) there is some 5' 
indiscernible over a^oa^_ e E ) and such that 6' = a 6. 

By compactness we conclude that there is 6' = ao 6 indiscernible over aj - Let 
6 ' = Oq and let 6" be such that 6-6" = a + 6 6 ' = a a*,. By Ramsey, compactness 
and ajp-automorphisms, we can find an a^ -indiscernible sequence (&*6**) ig Q such 
that 6* =a a* b' = ao 6. Letting bf = 6*6** it is now easy to check that all the 
requirements are satisfied. □ 

5.3. The Ax-Kochen principle for resilience of valued (difference) fields. 

Theorem 5.7. (1) Let K, = (K,T, k,v, ac) 6e a henselian valued field of resi- 
due characteristic 0, and assume that Th(fc) is resilient. Then Th(X) is 
resilient. 

(2) Let /C = (K, r, k, v, ac, a) be a contractive a -henselian valued difference field 
of equicharacteristic 0. Assume that Th(fc, a) and Th(r,crr) are resilient. 
Then Th(/C) is resilient. 

Proof. The proof of (2) is completely analogous to the proof of Theorem 14.11 Fix 
some monster model M of T := Th(/C), and assume that T is not resilient. Then, 
by Corollary 15. 3[ this is witnessed by a formula ip(x, y) with x a single variable 
from sort K. Choose a = (di)i£Q, 6 = (6j)jgQ and an element c in M satisfying the 
following conditions: 

• a is indiscernible over c; 

• a = 6 ; 
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• b is indiscenible over a^o; 

• c\= {<p(x,ai)}i € Q, and 

• {(p(x, bi)}i<=Q is inconsistent. 

As in the proof of Theorem 14.11 we may now 'extend' the parameters of the 
counterexample step by step, using the back-and- forth system from |Azg07| . In 
the extension process, Lemma 15.51 is used instead of Lemma 13.61 and Lemma 15.61 
instead of Lemma 13.81 We successively construct sequences of countable tuples 
a a = (af) ieq and b = (bf) ie ® in M, for a a countable ordinal, starting with 
a°6° = dibi, and such that, for any ft > a, there are decompositions = b*b** and 
of = afa* satisfying 

(1) a* 3 is indiscernible over c, 

(2) ciq = 6q, and 

(3) t r. 

Since a@ is just an extension of the original sequence a, in particular we still 
have c |= AieQ ffai a f )■ Also by ([3]), the set {<p(x, )}ie® is still inconsistent. As a 

consequence, for any /J, the sequences a@ and if witness that ip is not resilient. As in 
the proof of Theorem l4.ll we may suppose that at some step of the construction, the 
tuple <2q enumerates a valued difference field Kq such that the extension Kq (a) / Kq 
is immediate of cr-transcendental type. Lemma 14. 3[ together with Fact I2.16[ then 
implies that c (= {<p(x, &f)}ieQ) contradicting our assumption. 

The proof of part (1) of the Theorem is similar (but easier), so we only sketch 
the argument and leave the details to the reader. A hypothetical counterexample 
of resilience in one variable is step by step transformed, using the back-and-forth 
system of Pas [Pas89 , until the tuple a% enumerates a valued field Kq such that the 
extension Ko(c) /Kq is immediate of transcendental type. One may then conclude as 
before, as in this situation the type p(x) = tp(c/ifo) is determined by the condition 
l x G Bq\ where Bq is the intersection of all -Ko-definable balls containing c. □ 

Corollary 5.8. (1) Any ultraproduct of p-adics is resilient. 
(2) VFAo is resilient. 

As in the case of NTP2, the proof of Theorem 15 . 71 shows a bit more. 

Remark 5.9. With the notations of Section @J suppose that T' r D T r and T' v D T v 
are expansions which are both resilient. Then, T' := Tq c UT^UT^ is resilient. 
The same holds for henselian valued fields of residue characteristic 0. □ 

6. Open problems 

In the last section we discuss some open problems, pose several questions and 
consider possible research directions around model-theoretic properties of valued 
difference fields. 

6.1. Isometric case. Another important class of valued difference fields is the class 
of valued fields with an isometry, where one requires that the induced automorphism 
err on the value group T is the identity. The model theory of cr-henselian valued 
fields of residue characteristic with an isometry is well understood, if one assumes 
in addition that there are enough constants, i.e. that every 7 £ T is of the form 
val(a) for some a G Fix(rr). 
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By work of Belair, Macintyre and Scanlon |BMS07] and then (in a slightly more 
general setting) Durhan and van den Dries jAvdDll] . in this context one may 
eliminate quantifiers from the field sort K in the language with angular components 
and thus get an Ax-Kochen-Ershov principle, analogous to Fact 12.91 

Conjecture 6.1. Let K, — [K, k, T, a, val, ac) be a a-henselian valued difference 
field of residue characteristic 0. Assume that a is an isometry and that there 
are enough constants. Then Th(/C) is NTP2 (resilient, respectively) if and only 
if Th(k, a) is NTP2 (resilient, respectively). 

Note that our proof of the contractive case cannot be transposed to the isometric 
setting. This is mainly due to the fact that sets of finite total dimension are no 
longer analysable in the residue field. 

One may ask the same question about preservation of NTP2 (and resilience) in 
other contexts where an Ax-Kochen-Ershov principle holds, e.g. for valued difference 
fields in the 'multiplicative case', a common generalisation of the contractive and 
the isometric case which was studied by Pal [Pal 10] . 

6.2. Further model theoretic properties of VFAo. 

Definition 6.2. A theory is called strong if there are no (ipi(x,yi),a,i,ki) with 
a-i = ( a ij)j gw and ki £ uj such that: 

• {<fii{x, ai 3 )}j £w is fci-inconsistent, for all iew, 

• {tfi{x, a i j( i ))}i ew is consistent for every / : uj — > uj. 

Strong theories were defined by Adler in |Adl07| . They form a subclass of NTP 2 
theories which can be viewed as 'super NTP2'. For more on strong theories and 
the related notion of burden see |Chel2j . 

Question 6.3. Is VFAo strong? 

The following remark implies that VFAo is not of finite burden, as in a simple 
theory burden of a type equals the supremum of the weights of its completions. 

Remark 6.4. (1) Let T be a simple theory. Assume that in T there is a (type-) 
definable infinite field F and a (type-) definable F- vector space V of dimen- 
sion > n. Then, there is a type p(x) h x £ V such that w(p) > n. 
(2) Every completion of ACFA has a 1-type of weight n, for any n > 1. 

Proof. To prove (1), choose vi,...,v n € V which are -F-linearly independent. 
Choose any non-algebraic type q(x) such that q(x) hiGf. Let b = (61, . . . , b n ) 
be a sequence of independent realisations of q (over some model M containing the 
Vi's). Let b := X)"=i Since b and b are interdefinable over M, we compute 

w(tp(b/M)) = w(tp(b/M)) = nw(q) > n. 

The second part follows, considering F := Fix(cr) and V := K . □ 

Some further model theoretic properties of VFAo are of interest, both for sets in 
the real sort and in M eq : 

Question 6.5. (1) Is VFAo extensible? I.e. is it true that for every small set 
A, every type p(x) 6 S{A) has a global extension which does not fork over 
Al Note that it is enough to check this property for 1-types. 
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(2) Is VFAo low? I.e. is it true that for every formula f{x, y) there is k 6 cj 
such that for every indiscernible sequence (ai)i^ u , the set {ip(x, a,i)}i£ U is 
consistent if and only if it is /c-consistent? 

(3) Does VFA eliminate 3°°? 

It seems tempting to try to develop a theory of simple domination in VFAo 
(parallel to stable domination from HHM08 ). Some elements of the theory of 
simple types in NTP2 theories are developed in |Chel2j . 

Question 6.6. Is it true in VFAo that a union of two stably embedded sets is stably 
embedded? Is it at least true for simple stably embedded sets? 

6.3. Ordered modules. With a view on our main results, it would be interesting 
to know which (w-increasing) ordered difference groups are NTP2, or even NIP. 
We will put this issue in a larger context. Let R be an ordered ring. Recall that 
an ordered R-module is an ordered abelian group (M, 0, + , <) together with an 
action of R by endomorphisms which is compatible with the orderings, i.e. such 
that r ■ m > for all r > from R and all to > from M. We consider ordered 
i?-modules in the language CR- m od.< = {0, +, <, A r , r € R} 7 where A r is a unary 
function which is interpreted by the scalar multiplication by r. 

Question 6.7. (1) Are all ordered i?-modules NIP (for all ordered rings R)l 
(2) More specifically, are all w-increasing ordered difference groups NIP? (This 
corresponds to the case where R = Z[cr, a 1 ], see Section \2A\ ) 

Recall that every module is stable (see e.g. |Hod93j L and that every ordered 
abelian group is NIP, by a result of Gurevich and Schmidt |GS84j . Therefore, one 
might suspect a positive answer even to the first question. It seems that the answer 
to this question is unknown. 

Remark 6.8. Every ordered difference subgroup of Q(cr) which is divisible as an 
abelian group has an NIP theory. In particular, the ordered difference group 
Q[(T, ct^ 1 ] is NIP. 

Remark 16.81 is a consequence of the following general result. 

Proposition 6.9. Let R be an ordered ring which is a principal ideal domain. 
Assume the following conditions: 

(1) R is densely ordered; 

(2) for every Q r R x , the ideal rR is dense and codense in R, and 

(3) R/rR is infinite for every r R x . 

Let T be the theory of non-trivial ordered R-modules M such that for every 
^ r ^ R x , the submodule rM is dense and codense in M. Then T is complete 
and eliminates quantifiers in the language CR- m od.< U{P,-,r £ R}, where P r {x) 
3yr ■ y = x. In particular, T is NIP. 

Proof. Let C — Cn- mo d,< U {P r ,r G R}- We show quantifier elimination by a 
standard back-and-forth argument. Let M and N be two models of T, with N 
sufficiently saturated. Assume that / : A = B is an /^-isomorphism between finitely 
generated substructures A C M and B C N. Since / respects the divisibility 
conditions by assumption, it extends (even uniquely) to an ^-isomorphism / : A = 
B, where A and B are the respective divisible hulls of A and B inside M and N. 
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Now let a £ M \ A. As Ra Ci A = (0), for arbitrary a £ A and r,s £ R one has 

M\=P s (ra + a) & M \= P rs (a) A P s (a) . 

It is thus enough to find b £ N which lies in the image under / of the cut of a over 
A and which satisfies ./V |= P r (b) iff M \= P r (a) for all r £ R. By the assumption 
on (co-)dcnsitiy and saturation of N, this is always possible. This shows quantifier 
elimination. Now everything follows easily. □ 
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